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(57) Abstract: The present invention relates to a method 
and system for performing a location registration in a cel- 
lular communication network, wherein a subscriber iden- 
tity of a user equipment is analyzed when a location reg- 
istration request has been received, and a priority is allo- 
cated (S105, SI 03) to the subscriber based on the result 
of the analysis. Then, the location registration request is 
admitted or rejected based on the allocated priority and a 
detected network load (S107). Thereby, the network op- 
erator is able to guarantee network services for home sub- 
scribers in cases of increased network load. 
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Method and system for performing a location registration 



5 



FIELD OF THE INVENTION 



The present invention relates to a method and system for per- 
forming a location registration in a cellular communication 
network, such as a UMTS (Universal Mobile Telecommunications 
10 System) network. 



15 The continued growth of international travel for business and 
leisure leads to a significant increase in the number of sub- 
scribers roaming in mobile networks, such as UMTS (Universal 
Mobile Telecommunications system) , GPRS (General Packet Radio 
Services) or GSM (Global System for Mobile communications) 

20 networks. 

Every time a subscriber moves to a location or routing area 
served by a different VLR (Visitor Location Register) or SGSN 
(Serving GPRS Support Node) , respectively, the subscriber 

25 data are downloaded from the HLR (Home Location Register) in 
the Home-PLMN (Public Land Mobile Network) to the new network 
entity serving the user, and deleted in the old VLR or SGSN. 
In this respect, the term "network entity' 1 is used to desig- 
nate any network element which may serve a mobile user and 

30 which may comprise a database for storing subscriber data. 
The HLR comprises a database in which all permanent sub- 
scriber data and all relevant temporary subscriber data for 
all mobile subscribers permanently registered in the HLR are 
stored. The VLR comprises a database in which all subscriber 

35 data required for call handling and other purposes for mobile 
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subscribers currently located in the area controlled by the 
VLR are stored. 

In order to support the subscriber identity confidentiality 
service, the VLRs allocate a unique TMSI (Temporary Mobile 
Subscriber Identity) to visiting mobile subscribers. There- 
fore, the VLR is capable of correlating the IMSI of a mobile 
station and the current TMSI for that mobile station. Simi- 
larly, in GPRS networks, a packet TMSI (P-TMSI) is used for 
identifying a mobile station. However, only a limited number 
of visiting subscribers can be handled by each VLR. 



In case two different overlapping networks have been estab- 
lished by two network operators, e.g. the first network cov- 
ers a certain small area (e.g. a city) and the second network 
covers a larger area including the small area, a roaming 
agreement may be made between the two network operators. 
Thereby, subscribers of the first network are allowed to get 
service also outside their home network in the second net- 
work. In the following, subscribers located outside their 
home network are called roaming subscribers. 

Roaming agreements between overlapping networks may lead to a 
problem that one or more VLRs and/or SGSNs of the one network 
may become overloaded due to a high number of roaming sub- 
scribers from the other network. In such a case, new location 
registration requests for location or routing area updates 
even from own (i.e. non-roaming) subscribers have to be re- 
jected. This results in a decreased quality of service or 
service reliability provided by network operators to their 
own subscribers. Hence, a mechanism is needed to guarantee 
service for own subscribers. 
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SUMMARY OF THE INVENTION 

It is therefore an (abject of the present invention to provide 
a method and system for performing a location registration, 
5 by means of which service provision to own subscribers can be 
assured . 

This object is achieved by a method for performing a location 
registration in a cellular communication network, said method 
10 comprising the steps of: 

receiving a location registration request from a user equip- 
ment; s 

analyzing a subscriber identity of said user equipment; 
allocating a priority to the subscriber based on the result 
15 of said analyzing step; 

detecting a network load or network element load in said cel- 
lular communication network; and 

admitting or rejecting said location registration request 
based on said allocated priority and said detected network 
20 load or network element load. 

Additionally, the above object is achieved by a network en- 
tity for performing a location registration procedure in a 
cellular communication network, said network entity compris- 
25 ing: 

receiving means for receiving a location registration request 
from a user equipment; 

priority allocation means for analyzing a subscriber identity 
of said user equipment and for allocating a priority to the 

30 subscriber based on the result of the analysis; 

detecting means for detecting a network load or network ele- 
ment load in said cellular communication network; and 
decision means for allowing or .rejecting said location regis- 
tration request based on said allocated priority and said de- 

35 tected network load or network element load. 
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Accordingly a mechanism is provided where home subscribers 
are privileged in case of an overload due to roaming sub- 
scribers. If two operators have made a roaming agreement and 
the whole network or one of the MSC/VLRs (or SGSNs) is about 
5 to crash, the operator gives the privilege to its own sub- 
scribers. Thus, the operator can guarantee services for home 
subscribers in the case of a load caused by roaming subscrib- 
ers . 

10 The subscriber identity may be an IMSI. Thus, when the sub- 
scriber enters a new location or routing area and location 
registration is conducted, the network entity, e.g. MSC/VLR 
or SGSN, performs an IMSI analysis to determine the home net- 
work of the subscriber. Based on this analysis, the priority 

15 is allocated to the subscriber who has initiated the location 
registration. 

In particular, a lower priority may be allocated to a roaming 
subscriber and a higher priority may be allocated to non- 
20 roaming subscriber, i.e. a subscriber having the cellular 

communication network as its home network. Thus, the location 
registration can be differentiated based on the priority al- 
located to the registered subscribers. In particular, a loca- 
tion registration request of a lower priority subscriber may 
25 be rejected and a location registration request of a higher 
priority subscriber may be admitted, if the detected network 
load indicates a capacity use higher than a first predeter- 
mined capacity of a subscriber database. As an example, the 
first predetermined capacity may be 80% of the maximum capac- 
30 ity. However, the threshold values should be controlled by 
the network operator. 

As an additional measure, lower priority subscribers may be 
deleted from the subscriber database if the detected network 
35 load is higher than a second predetermined capacity of the 

subscriber database. As an example, the second predetermined 
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capacity may be 90% of the maximum capacity. Thereby, the 
network entity can be adapted to the current load situation. 
When the first condition is true, location registration is 
rejected for all new roaming subscribers. Additionally, when 
5 the second condition is fulfilled, the database is cleaned up 
from the roaming subscribers indicated by their lower prior- 
ity levels. The clean-up procedure may take the subscribers' 
home PLMN identity into account, i.e. roaming subscribers of 
some predefined PLMN(s) are cleaned first before other roam- 
10 ing subscribers. 

Furthermore, a broadcast information may be transmitted from 
the cellular communication network via a broadcast channel, 
and used to indicate subscribers allowed or not allowed to 

15 roam in the cellular communication network. Then, the trans- 
mission of the location registration request may be inhibited 
if the broadcast information indicates that the subscriber of 
the user equipment is not allowed to roam in the cellular 
communication network. Thereby, the signaling load can be de- 

20 creased, since the location registration signaling of those 

subscribers which are currently not allowed is not initiated. 
In particular, the allowed subscribers may be indicated by an 
allowed MCC and/or MNC. 

25 The network entity may be a visitor location register or an 
SGSN. The location registration request may be a Location 
Area Update Request or a Routing Area Update Request. 

Furthermore, the above object may be achieved by a user 
30 equipment for a cellular communication network, comprising: 
message generating means for generating a location registra- 
tion request for updating the location of said user equip- 
ment; ; 

receiving means for receiving a broadcast message from said 
35 cellular communication network; 
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checking means for checking an information incorporated in 
said broadcast message and indicating subscribers allowed to 
roam in the cellular communication network; 

wherein the message generating means initiates a selection 
process of another cellular communication network, if the 
checking result of the checking means indicates that the sub- 
scriber of the user equipment is not allowed to roam in the 
ce]lu.lar communication network. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the following, the present invention will be described in 
greater detail on the basis of a preferred embodiment with 
reference to the accompanying drawings, in which: 

Fig. 17\ shows a basic network architecture of a third genera- 
tion cellular communication network, 

Fig. IB shows a schematic diagram indicating a situation 
where a user equipment roams from a first into a second cel- 
lular network; j j 

Fig. 2 shows a basic block diagram of a network entity for 
performing a location registration procedure according to the 
preferred embodiment of the present invention, 

Fig. 3 shows a basic block diagram of a user equipment for 
performing a location registration procedure according to the 
preferred embodiment of the present invention, 

Fig. 4 illustrates a VLR or SGSN behavior regarding the han- 
dling of a location registration procedure according to the 
preferred embodiment of the present invention, 
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Fig. 5A shows a flow diagram of a location registration pro- 
cedure in a user equipment according to the preferred embodi- 
ment, and 

5 Fig. 5B shows a flow diagram of a broadcast message genera- 
tion procedure in the network entity according to the pre- 
ferred embodiment of the present invention. 

10 DESCRIPTION OF THE PREFERRED EMBODIMENT 

The preferred embodiment will now be described on the basis 
of a third generation (3G) network architecture as shown in 
Fig. 1A. 

15 

According to Fig. 1A, the network architecture comprises a 
conventional GSM radio access network having at least one 
Base Station Controller (BSC) 8, a UMTS Terrestrial Radio Ac- 
cess Network (UTRAN) having at least one Radio Network Con- 

20 troller (RNC) 1, and a UMTS/GPRS core network (CN) . The UTRAN 
(i.e. RNC 1) supports two logically separate signaling flows 
via an Iu interface to network nodes or entities of different 
types, e.g. an SGSN 2 and a Mobile Switching Center (MSC/VLR) 
9 having an allocated VLR function. Thus, from a logical 

25 point of view, the CN consists of two service domains, a cir- 
cuit-switched (CS) service domain with the MSC/VLR 9 as the 
main serving node and a packet-switched (PS) service domain 
with the SGSN 2 and a GPRS Gateway Support Node (GGSN) 3 as 
the main serving nodes. 

30 

A user equipment UE may support both CS and PS service do- 
mains. Thus, the user equipment UE may access the CS 
service domain (i.e. serving node MSC/VLR 9) either by the 
GSM access network (i.e. BSC 8) which is connected to the 
35 MSC/VLR 9 via an A interface or by the UTRAN (i.e. RNC 1) 

which is connected to the MSC/VLR 9 via an Iu-CS interface. 
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Additionally, the user equipment UE may access the PS service 
domain {i.e. serving node SGSN 2) either by the GSM access 
network (i.e. BSC 8) which is connected to the SGSN 2 via a 
Gb interface or by the UTRAN (i.e. RNC 1) which is connected 
to the SGSN 2 via an Iu-PS interface. 

In the PS service domain, the user equipment UE may be con- 
nected via the SGSN 2 and the GGSN 3 to an Internet Service 
Provider (ISP) activity 4 or external PS networks 7 such as 
the Internet and/or a corporate IP (Internet Protocol) net- 
work. In the CS service domain, the user equipment UE may be 
connected via the MSC/VLR 9 to an external fixed CS network 
10 such as a PSTN (Public Switched Telephone Network) or an 
ISDN (Integrated Services Digital Network). 

The SGSN 2 is at the same hierarchical level as the MSC/VLR 
9, keeps track of the location of a served individual user 
equipment UE, and performs security functions and access con- 
trol. The GGSN 3 provides interworking with the external ISP 
activity 4 and PS networks 7, and is connected with the SGSN 
2 via an IP-based GPRS backbone network. Furthermore, a HLR 5 
is provided which can be accessed by the SGSN 2 and the 
MSC/VLR 9. The HLR 5 is arranged to store subscriber informa- 
tion relating to the CS and PS service domain. Additionally, 
an IN (Intelligent Network) function 6 may be provided as a 
programmable platform for providing operator-specific serv- 
ices in the CS and/or PS service domain. 

For the mobility functionality, different registration area 
concepts are used in the above described network architec- 
ture. In the CN, location areas are used in relation to CS 
services, and routing areas are used in relation to PS serv- 
ices. Location areas are handled by CN entities or nodes 
(e.g. MSC/VLR 9) of the CS service domain. " For a user equip- 
ment UE registered in a location area, this implies that the 
user equipment UE is registered in a specific CN node han- 
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dling or serving this specific location area. Similarly, 
routing areas are handled by CN nodes (e.g. SGSN 2) of the PS 
service domain. For a user equipment UE registered in a rout- 
ing area, this implies that the user equipment UE is regis- 
5 tered in a specific CN node handling or serving this specific 
routing area. The routing area is used by the SGSN 2 for pag- 
ing the user equipment UE. The location area^ is used by the 
MSC/VLR 9 for paging the user equipment UE. A PS service re- 
lated temporary identity PS-TMSI is unique within a routing 
10 area, and a CS service related temporary identity CS-TMSI is 
unique within a location area. 

•\ 

When a registration area (e.g. location area or routing area) 
is changed, a location registration procedure (e.g. location 
15 area update or routing area update) is performed. In addi- 
tion, periodic location registrations can be performed. 

In a so-called CS idle state (i.e. the user equipment UE is 
reachable by paging for CS services), a location area update 

20 is initiated by the user equipment UE, independently of the 
PS state, to inform the CS service domain of the CN that a 
new location area has been entered. In case the new location 
area is in an area served by another CN node, the location 
area update also triggers the registration of the subscriber 

25 in the new CN node and a location update for CS services to- 
wards the HLR 5. 

In a so-called PS idle state (i.e. the user equipment UE is 
reachable by paging for PS services) , a routing area update 

30 is initiated by the user equipment UE, independently of the 
CS state, to inform the PS service domain of the CN that a 
new routing area has been entered. In case the new routing 
area is in an area served by another CN node, the routing 
area update also triggers the registration of the subscriber 

35 in the new CN node and a location update for PS services to- 
wards, the HLR 5. 
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In the following, a location registration procedure of a sub- 
scriber of a user equipment UE roaming from a first cellular 
network PLMN1 to a neighboring second cellular network PLMN2 
is described with reference to Fig. IB, The two cellular net- 
works PLMN1 and PLMN2 are operated by different network op- 
erators which have established a bilateral roaming agreement. 
In Fig. IB, the first cellular network PLMN1 is the home net- 
work of the user equipment UE and comprises a HLR 50 in which 
the subscriber information of the user equipment UE is 
stored. Furthermore, the second cellular network PLMN2 also 
comprises a HLR 51 storing subscriber information of sub- 
scribers having the second cellular network PLMN2 as their 
home network. The two cellular networks PLMN1 and PLMN2 may 
be connected via e.g. an SS#7 (Signaling System No. 7) net- 
work. 

In the situation shown in Fig. IB, the user equipment UE is 
in the CS or PS idle mode and is roaming from a registration 
area (location area or routing area) controlled by a first 
network entity NE1 (e.g. MSC/VLR or SGSN) of the first cellu- 
lar network PLMN1 to a registration area controlled by a sec- 
ond network entity NE2 (e.g. MSC/VLR or SGSN) of the second 
cellular network PLMN2 . The first and second cellular net- 
works PLMN1 and PLMN2 comprise a system information broad- 
casting function for supplying a Mobility Management (MM) 
registration area information to the user equipment UE via a 
broadcast channel. Based on a received registration area in- 
formation, the user equipment decides whether to initiate a 
location registration . 

In Fig. IB, a location registration is initiated and the user 
equipment UE sends an initial location registration request 
(e.g. Location Area Update Request or Routing Area Update Re- 
quest) including the old TMSI and the old Location Area Iden- 
tifier {LAI ) to the second network entity NE2 of the visited 
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second cellular network PLMN2 . Then, the second network en- 
tity NE2 requests the IMSI of the user equipment UE from the 
first network entity NE1 by using the received old LAI. Hav- 
ing received the IMSI, the second network entity NE2 informs 
5 the HLR 50 of the first cellular network PLMN1 of the change 
of the serving network entity by sending an Update Location 
Request including the IMSI and the number and address (e.g. 
MSC address and VLR number, or SGSN address and SGSN number) 
of the new network entity to the HLR 50. In response thereto, 

10 the HLR 50 instructs the first network entity NE1 to cancel 

the old context, by sending a Cancel Location message includ- 
ing the IMSI. The first network entity NE1 removes the old 
context and sends an acknowledge message. Then, the HLR 50 
sends an Insert Subscriber Data message including the IMSI 

15 and subscription data of the user equipment UE to the second 
network entity NE2 which acknowledges the subscriber data in- 
sertion. Having received the acknowledgement, the HLR 50 ac- 
knowledges the location update by sending an Update Location 
Response to the second network entity NE2 . The second network 

20 entity then validates the presence of the user equipment UE 

in the new registration area, and responds to the user equip- 
ment UE with an update accept message if all checks were suc- 
cessful . 

25 Location registration procedures as described above may be 
performed at the change of a current registration area or 
when a periodic timer expires. During the location registra- 
tion procedure, the network entity analyses the subscriber 
identity received with the location registration request, so 

30 as to determine the address of the HLR of the subscriber of 
the user equipment UE. 

According to the preferred embodiment, the analysis of the 
subscriber identity is extended to allocate a priority to 
35 each subscriber initiating a location registration procedure. 
In a normal situation (i.e. no potential for a VLR or SGSN 
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database overload) , the priority allocated to the subscriber 
has no impact on the location registration. Nevertheless, the 
priority information may be stored in the database of the new 
network entity (MSC/VLR or SGSN) . However, when a certain 
5 predefined network load condition is fulfilled (e.g. 80% of 
the capacity of the subscriber database of the new network 
entity is in use) , the allocated priority would be considered 
in the location registration procedure. In particular, the 
location registration of subscribers with an allocated lower 
10 priority is rejected with an appropriate cause value. That 
is, a registration reject message incorporating a cause in- 
formation is transmitted to the user -equipment UE, if the 
predefined condition is fulfilled. 

15 Furthermore, the network entities may have different func- 
tional modes depending on the current situation. E.g., when a 
first predetermined condition CI (e.g. 80% of the capacity of 
the subscriber database in use) is met, location registration 
requests are rejected for all new roaming subscribers. Addi- 

20 tionally, when a second predetermined condition C2 (e.g. 90% 
of the capacity of the subscriber database in use) is ful- 
filled, a clean-up operation for cleaning the database from 
the roaming subscribers (indicated by their allocated lower 
priority) is started. That is, roaming subscribers with a 

25 lower priority are deleted according to any suitable deleting 
scheme. Thus, based on the prevailing network load, the num- 
ber of roaming subscribers can be limited or even reduced. 
Within the above condition, there may be several sub-steps. 
For example, when condition C2 is met, only the roaming sub- 

30 scribers from a predetermined set of PLMNs are cleaned up. If 
the load still remains above 90% for a predetermined period 
of time, the clean-up will be performed for subscribers from 
some other predetermined PLMNs (Public Land Mobile Networks) . 
This implies that more than two levels of priority can be al- 

35 located to roaming subscribers. 
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Fig. 2 shows a basic block diagram of a subscriber database 
such as the VLR database of the new MSC/VLR 9 or a database 
provided in the SGSN 2. According to Fig. 2, the subscriber 
database comprises a transceiver (TRX) 301 for transmitting 
5 and receiving messages and data to/from the network. The TRX 
301 is connected to a signaling control unit 302 which inter- 
prets and generates. messages and other signaling required for 
a location registration procedure and other procedures. The 
signaling control unit 302 is connected to a database 305 in 

10 which the required subscriber information is stored. When a 

location registration request is received by the MSC/VLR 9 or 
the SGSN 2 from the user equipment UEJ, a corresponding sig- 
naling is performed with the subscriber database, wherein the 
signaling control unit 302 supplies the subscriber identity 

15 to a priority allocation unit 304. The priority allocation 

unit 304 is arranged to analyze the subscriber identity (e.g. 
IMSI) so as to determined whether the location registration 
request is received from a roaming subscriber or a non- 
roaming subscriber (i.e. a subscriber having the concerned 

20 network entity as its home network) . Further, in case of a 
roaming subscriber, the analysis may differentiate between 
different PLMNs , e.g. the priority allocated to subscribers 
of a first PLMN X may be higher than the priority allocated 
to subscribers of a second PLMN Y. The priority allocation 

25 unit 304 determines a corresponding priority and returns it 
to the signaling control unit 302. Then, the signaling con- 
trol unit 302 stores the subscriber information together with 
the allocated priority in the database 305. Thereafter, the 
signaling control unit 303 interrogates a load determination 

30 unit 303 so as to determine the current network load or net- 
work element load (e.g. number of roaming subscribers stored 
in the database 305, or load of processors, signaling units 
message buses, etc.). The load^ determination may be performed 
e.g. by checking the used storage capacity in the database 

35 305 or the load of respective elements. In particular, the 

load determination could be based on a checking operation of 
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a memory address or pointer allocated to the latest or next 
subscriber. However, other known load determination schemes 
suitable e.g. for distributed computing and/or dynamic memory 
allocation schemes can be implemented. The signaling control 
5 unit 302 compares the determined capacity with predetermined 
load conditions and issues a corresponding signaling so as to 
admit or reject the location registration request based on 
the determined load or capacity level. 

10 It is pointed out that the above order of processings may be 
reversed such that the load determination is performed prior 
to the priority allocation. In this case, the priority may be 
allocated based on the result of the load determination. 

15 Additionally, the signaling control unit 302 may initiate a 

clean-up procedure for cleaning the database 305 from roaming 
subscribers if it determines that another higher capacity 
level has been exceeded. Thereby, the memory capacity or av- 
erage memory capacity used in the database 305 can be kept at 

20 a predetermined level or range, so as to guarantee a capacity 
margin for services provided to home subscribers. The clean- 
up procedure may consist of a plurality of levels which may 
be selected based on the determined load situation. 

25 Fig. 4 illustrates the behavior of the MSC/VLR 9 or the SGSN 
2 regarding handling of the location updating procedure. 

When the receipt of the location registration request is sig- 
naled to the signaling control unit 302, the priority alloca- 

30 tion unit 304 is controlled to analyze the user identity 

(step S101) . If the priority allocation unit 304 determines 
in step S102 that the subscriber is not a visiting user (i.e. 
roaming subscriber) a higher or the highest priority is allo- 
cated to the subscriber in step S103. In case a visiting user 

35 or subscriber is determined in step S102, a lower priority is 
allocated in step S105. The allocated priority may be stored 
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in the database 305. Then, the load determination unit 303 is 
controlled in step S106 so as to check the current load 
level, i.e. the memory capacity used in the database 305 or 
any other suitable load criteria. If it is determined in step 
5 S107 that the determined load level exceeds a. first predeter- 
mined value or threshold CI, the signaling control unit 302 
initiates a signaling in step S108 so as to reject the loca- 
tion registration. The threshold CI may be e.g. 80% of the 
VLR or SGSN capacity (e.g. memory capacity of the database 
10 305). 

The rejection procedure may be a multiple level procedure, 
wherein subscribers of different PLMNs are rejected based on 
other predetermined threshold levels. For example, at a load 
15 level Cl.l the registrations of subscribers of PLMN A, B, and 
C are rejected, and at a load level CI. 2 the registrations of 
the subscribers of PLMN D and E are rejected, and so on. 

If it is determined in step S107 that the threshold CI is not 
2 0 exceeded, the usual location registration procedure is per- 
formed in step S104. The same applies after the higher or 
highest priority allocation in step S103. 

If the location registration has been rejected in step S108, 
25 the signaling control unit 302 determines in step S109 

whether the current load (e.g. used data capacity) exceeds a 
second predetermined capacity or threshold C2 . The second 
threshold C2 is set to be higher than the first threshold CI. 
In particular, the second threshold C2 may be 90% of the 
30 maximum VLR or SGSN capacity. If it is determined in step 

i 

S109 that the second threshold C2 is exceeded, a clean-up j 
procedure for deleting roaming subscribers from the database 
305 is initiated in step S110 by the signaling control unit 
302. If not, the procedure is terminated. 
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As already mentioned, the clean-up procedure of step 110 may 
also be a multiple level procedure, wherein subscribers of 
different PLMNs are deleted or cleaned up based on other pre- 
determined threshold levels. For example, at a load level 
C2.1 the subscribers^ of PLMN A, B, and C are cleaned up, and 
at a load level C2 . 2 the subscribers of PLMN D and E are 
cleaned up, and so on. 

The location registration procedure according to the pre- 
ferred embodiment of the present invention may be further ex- 
tended by features having an impact on the network selection 
of the user equipment UE. In particular, an information 
broadcast by the network could be changed dynamically based 
on the network load situation. This broadcast information may 
indicate those subscribers to the user equipment UE which are 
allowed or not allowed to roam in the network or in a prede- 
termined part of the network (e.g. location or routing area). 
The change of the broadcast information may be initiated by 
any network entity arranged to determine the network load, 
e.g. by the MSC/VLR 9 or the SGSN 2. 

In the following, the preferred embodiment is further devel- 
oped by introducing such a dynamic broadcast function. This 
development may preferably be applied in a network, where the 
CN is able to dynamically change the information sent in the 
broadcast channel. UMTS is one example of such a network. 

Fig. 3 shows a basic block diagram of a user equipment in 
which a network selection function according to the preferred 
embodiment is provided. According to Fig. 3, the user equip- 
ment UE comprises a transceiver TRX 41 for transmitting and 
receiving messages and data via the radio interface to/from 
the cellular network. Broadcast messages received by the TRX 
41 are supplied to a network selection unit 42 which checks 
an information included in the broadcast message and indicat- 
ing subscribers allowed to roam in the network. This informa- 
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tion may be transmitted via the broadcast channel (BCCH) and 
may comprise allowed Mobile Country Codes (MCCs) and/or Mo- 
bile Network Codes (MNCs) indicating home networks of sub- 
scribers allowed to roam in the network. This information is 
5 then extracted by the network selection unit 42 so as to de- 
termine whether the subscriber of the user equipment UE is 
allowed to roam in the network. If roaming is allowed, the 
network selection unit 42 supplies a control information in- 
dicating the selection of the concerned (e.g. UMTS) network 

10 to a message generator 43 which generates a corresponding lo- 
cation registration request (e.g. Location Area Update Re- 
quest or Routing Area Update Request)^ and supplies it to the 
TRX 41 in order to be transmitted to the network. If the 
roaming is not allowed, the network selection unit 42 issues 

15 a control command indicating the selection of another net- 
work, e.g. a PLMN, to the message generator 43 which then 
initiates a PLMN selection process. 

The determination of the roaming allowance in the network se- 
20 lection unit 42 may. be based on a comparison of the received 
allowed MCCs and/or MNCs with the MCC and the MNC stored in 
the Subscriber Identity Module (SIM) inserted in the user 
equipment UE. 

25 It is noted that the network selection unit 42 and the mes- 
sage generator 4 3 shown in Fig. 3 may be provided in a 
single unit, e.g. the USIM (UMTS Subscriber Identity Module) 
or the SIM. j" 

30 Fig. 5A shows a block diagram of the selection operation per- 
formed in the user equipment UE. 

In step S201, allowable subscribers are checked by comparing 

the received broadcast information indicating the allowed 

35 subscribers with the own subscriber information provided in 

the user equipment UE. If the network selection unit 42 de- 
Patent provided by Sughrue Mion, PLLC - http://www.sughrue.com 



WO 01/97548 



PCT/EP00/05479 



- 18 - 

termines in step S202 that the location registration proce- 
dure is allowed, the location registration request is trans- 
mitted to the new network entity, e.g. second network entity 
NE2 of Fig. IB (step S203) . If not, a PLMN selection is ini- 
5 tiated by the message generator 43 in step S204. Thus, the 
signaling for the location registration procedure is only 
initiated if the subscriber of the user equipment UE is al- 
lowed to roam in the new network. 

10 Fig. 5B shows a flow diagram of a control procedure performed 
in the new network entity, e.g f second network entity NE2 of 
Fig. IB. In the preferred embodiment,' the signaling control 
unit 302 of the VLR or SGSN database is arranged to generate 
the dynamic broadcast message based on the current load level 

15 determined by the load determination unit 303. 

According to Fig. 5B, the load level is checked in step S301. 
Then, allowed subscribers are determined in step S302 based 
on the current load level. The allowed subscribers may be de- 
20 termined on the basis of a comparison with predetermined load 
level thresholds, wherein the number of allowed subscribers 
may be reduced when a predetermined threshold is exceeded. 
Furthermore, a plurality of 

thresholds may be provided, wherein the number of allowed 
25 subscribers may successively be reduced when higher load 

thresholds are exceeded. Then, the signaling control unit 302 
updates or generates the broadcast message in step S303. 
Thus, the allowed subscribers are updated in the broadcast 
message according to the current load situation in the net- 
30 work. The broadcast message may be generated in the MSC/VLR 9 
and/or the SGSN 2. 

Thus, based on the actual network load, a dynamic broadcast 
message can be generated. This dynamic broadcast message can 
35 be combined with the above priority allocation so as to pro- 
vide an efficient tool for an operator to guarantee its net- 




WO 01/97548 PCT/EP00/05479 



- 19 - 



work service for home subscribers in case of excessive net- 
work loads. 

It is to be noted that the basic block diagrams shown in 
5 Figs. 2 and 3 only comprise those components essential for 
performing the functions required for the present invention. 
Any other components of the network entities have been omit- 
ted for reasons of simplicity. Furthermore, the functions of 
the respective blocks shown in Figs. 2 and 3 may be achieved 
10 by corresponding subroutines of a control program controlling 
a processing unit, e.g. CPU, arranged in the respective net- 
work entity . % 

Moreover, it is pointed out that the present invention is not 
15 limited to the preferred embodiment described above. It can 
be applied in any cellular communication network where a lo- 
cation registration, e.g. routing area or location area up- 
date, is performed in respective network entities. In par- 
ticular, the priority allocation and/or dynamic broadcast 
20 message generation may be performed in any network entity 

(e.g. location register, switching center, GPRS Support Node 
(GSN) or the like) based on corresponding signaling with a 
subscriber database. Thus, the above description of the pre- 
ferred embodiment and the accompanying drawings is only in- 
25 tended to illustrate the present invention. The preferred em- 
bodiment of the present invention may vary within the scope 
of the attached claims. 

In summary, the present invention relates to a method and 
30 system for performing a location registration in a cellular 
communication network, wherein a subscriber identity of a 
user equipment is analyzed when a location registration re- 
quest has been received, and a priority is allocated to the 
subscriber based on. the result* -of the analysis. Then, the lo- 
35 cation registration request is admitted or rejected based on 
the allocated priority and a detected network load. Thereby, 
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the network operator is able to guarantee network services 
for home subscribers in cases of increased network load. 
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1. A method for performing a location registration in a 
cellular communication network, said method comprising the 
steps of: 

a) receiving a location registration request from a user 
equipment ; 

b) analyzing a subscriber identity of said user equipment; 

c) allocating a priority to the subscriber based on the re- 
sult of said analyzing step; 

d) detecting a network load or network element load in said 
cellular communication network; and 

e) admitting or rejecting said location registration re- 
quest based on said allocated priority and said detected net- 
work load or network element load. 

2. A method according to claim 1, wherein said subscriber 
identity is an IMSI . 

3. A method according to claim 1 or 2, wherein a lower pri- 
ority is allocated to a roaming subscriber and a higher pri- 
ority is allocated to a non-roaming subscriber. 

4. A method according to claim 3, wherein a location regis- 
tration request of a lower priority subscriber is .rejected 
and a location registration request of a higher priority sub- 
scriber is admitted, if said detected network load indicates 
a capacity use higher than a first predetermined capacity of 
a subscriber database. 

5. A method according to claim 4, wherein said first prede- 
termined capacity is an operator-controlled value. 



6. A method according to claim 4 or 5, wherein lower prior- 
ity subscribers are deleted from said subscriber database if 




WO 01/97548 



PCT/EP00/05479 



- 22 - 



10 



15 



20 



25 



said detected network load is higher than a second predeter- 
mined capacity of said subscriber database. 

7. A method according to claim 6, wherein said second prede- 
termined capacity is an operator-controlled value. 

3. A method according to any one of the preceding claims, 
further comprising the step of indicating subscribers • allowed 
or not allowed to roam in said cellular communication network 
in a broadcast information transmitted via a broadcast chan- 
nel . 

9. A method according to claim 8, further comprising the 
step of inhibiting the transmission of said location regis- 
tration request, if said broadcast information indicates that 
the subscriber of said user equipment is not allowed to roam 
in said cellular communication network. 

10. A method according to claim 8 or 9, wherein said broad- 
cast information is an MCC and/or an MNC . 

11. A method according to any one of the preceding claims, 
wherein said location registration request is a Location Area 
Update Request or a Routing Area Update Request. 

12. A network entity for performing a location registration 
procedure in a cellular communication network, said network 
entity comprising: 

a) receiving means (301) for receiving a location registra- 
tion request from a user equipment (UE) ; 

b) priority allocation means (304) for analyzing a sub- 
scriber identity of said user equipment (UE) and for allocat- 
ing a priority to the subscriber based on the result of the 
analysis; 
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c) determining means (303) for determining a network load 
or network element load in said cellular communication net- 
work; and 

e) decision means (302) for allowing or rejecting said lo- 
5 cation registration request based on said allocated priority 
and said detected network load or network element load. 



13. A network entity according to claim 12, wherein said 
network entity is a VLR or an SGSN. 

10 

14. A network entity according to claim 12 or 13, wherein 
said subscriber identity is an IMSI. •> 

15. A network entity according to any one of claims 12 to 
15 14, wherein said priority allocation means (304) is a ar- 
ranged to allocate a lower priority to a roaming subscriber 
and a higher priority to a non-roaming subscriber. 

16. A network entity according to claim 15, wherein said de- 
20 cision means (302) is arranged to reject a location registra- 
tion request of a lower priority subscriber and to admit a 
location registration request of a higher priority sub- 
scriber, if said detected network load indicates a capacity 
use higher than a first predetermined capacity of a sub- 

25 scriber database (305) . 

17. A network entity according to claim 16, wherein said 

first predetermined capacity is an operator-controlled value. 

... ^ 

30 18. A network entity according to claim 16 or 17, wherein 

said decision means (302) is arranged to delete lower prior- 
ity subscribers from said subscriber database (305) , if said 
detected network load is higher than a second predetermined 

! i 

capacity of said subscriber database (305) . 



35 
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19. A network entity according to claim 18, wherein said 
second predetermined capacity is an operator-controlled 
value . 

5 20 . A network entity according to any one of claims 12 to 
18, further comprising message generating means (302) for 
generating a broadcast message indication subscribers allowed 
or not allowed to roam in said cellular communication net- 
work. 

10 

21. A network entity according to claim 20, wherein said al- 
lowed or not allowed subscribers are 'indicated by an allowed 
or not allowed MCC and/or MNC . 

15 22. A network entity according to any one of claims 12 to 

21, wherein said location registration request is a Location 
Area Update Request or a Routing Area Update Request. 

23. A user equipment for a cellular communication network, 
20 comprising: 

a) message generating means (43) for generating a location 
registration request for updating the location of said user 
equipment; 

b) receiving means (41) for receiving a broadcast message 
25 from said cellular communication network; and 

c) checking means (42) for checking an information incorpo- 
rated into said broadcast message and used to indicate sub- 
scribers allowed to roam in said cellular communication net- 
work; 

30 d) wherein said message generating means (43) is arranged to 
initiate a selection process for selecting another cellular 
communication network, if the checking result of said check- 
ing means (42) indicates that the subscriber of said user 
equipment (UE) is not allowed to roam in said cellular commu- 

35 nication network. 
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24. A user equipment according to claim 23, wherein said in- 
formation is an MCC and/or MNC. 

25. A user equipment according to claim 13 or 24, wherein 
said location registration request is a Location Area Update 
Request or a Routing Area Update Request. 
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